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Abstract. We give an algorithm to decide which elements of TT2{#kS 2 X S 1 ) 
can be represented by embedded spheres. Such spheres correspond to splittings 
of the free group on k generators. Equivalently our algorithm decides 
whether, for a handlebody N, an element in TT2(N,dN) can be represented 
by an embedded disc. We also give an algorithm to decide when classes in 
7r 2(#fe5' 2 X S 1 ) can be represented by disjoint embedded spheres. 

We introduce the splitting complex of a free group which is analogous to 
the complex of curves of a surface. We show that the splitting complex of 
Ffc embeds in the complex of curves of a surface of genus k as a quasi-convex 
subset. 



1. Introduction 

We study here embedded spheres in a 3- manifold of the form M = #k{S 2 x S 1 ), 
i.e., the connected sum of k copies of S 2 x S 1 . Group theoretically such spheres 
correspond to splittings of the free group Fj, on k generators ^Uj • Understanding 
these is likely to be useful in studying Out (Ft), which is the mapping class group 
of the M, and more generally the mapping class group of reducible 3-manifolds. 

Splittings of free groups also correspond to properly embedded discs in handle- 
bodies [3] [S] . Hence all our results can be rephrased in terms of properly embedded 
discs in handlebodies. Because of the relation to Heegaard splittings, our results 
are likely to be useful in this formulation. However, for simplicity of notation, we 
shall consider spheres in M. 

The first question we consider is whether a class in ^(M) can be represented 
by an embedded sphere in M. Let M be the universal cover of M. Observe that 
7T2(M) = -k%{M) — Hs^M) by Hurewicz theorem. We shall implicitly use this 
identification throughout. 

We first consider when A G H2(M) — ^(M) can be represented by an embedded 
sphere in M. We shall make use of intersection numbers (and Poincare duality) 
for non-compact manifolds. Represent A by a (not necessarily connected) surface 
in M (also denoted A). Given a proper map c : M. — ► M which is transversal to 
A, we consider the algebraic intersection number c • A. This depends only on the 
homology class of A and the proper homology class of c. The following gives a 
criterion for A to be represented by an embedded sphere. 

Theorem 1.1. The class A G H2(M) can be represented by an embedded sphere if 
and only if for each proper map c : M — > M , c ■ A G {0, 1, —1}. 

For an embedded sphere S £ M with lift S G M, all the translates of S are 
disjoint from S. In particular, if A = [S] is the class represented by 5, then A and 
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gA can be represented by disjoint spheres for each deck transformation g. Thus, 
our next step is to give a criterion for when two classes A and B in Hs^M) can be 
represented by disjoint spheres. 

Theorem 1.2. Let A and B be classes in H2{M) that can be represented by em- 
bedded spheres. Then A and B can be represented by disjoint embedded spheres if 
and only if there do not exist proper maps c, d : K — > M with c ■ A = 1 = c • B and 
d ■ A = 1 = -d ■ B. 

The two above theorems let us determine when, for a class A G ^(M) = H%{M), 
the homology classes A and gA can be represented by disjoint spheres for each 
g G ni(M). However to get an embedded sphere in M, we need more. Namely, 
such a sphere S exists if and only if there is a sphere S disjoint from all its translates 

gs. 

Our next result shows that this is automatically satisfied. 

Theorem 1.3. Suppose A G ^(Af) = H2(M) is a class such that each for each 
g G tti(M), A and gA can be represented by disjoint spheres in M . Then A can be 
represented by an embedded sphere S G M . 

Thus, we have a criterion for deciding which class can be represented by an 
embedded sphere. However our criterion a priori involves checking conditions for 
infinitely many proper maps c,d : M. — > M and infinitely many group elements g. 
We shall show that it suffices to check only finitely many conditions. This gives the 
following result. 

Theorem 1.4. There is an algorithm that decides whether a class A G tt2(M) can 
be represented by an embedded sphere in M . 

Our methods extend to deciding when two classes A and B can be represented 
by disjoint spheres in M. This is based on an analogue of Theorem 1 1.31 

Theorem 1.5. Suppose A and B are classes in ^(M) that can be represented by 
embedded spheres in M . Then A and B can be represented by disjoint spheres in M 
if and only if for each g G tti(M), A and gB can be represented by disjoint spheres 
in M. 

Theorem 1.6. There is an algorithm that decides whether classes A, B G 7r2(M) 
can be represented by disjoint embedded spheres in M . 

In group theoretic terms, isotopy classes of embedded spheres in M correspond 
to conjugacy classes of splittings of the free group Ffe. Disjoint spheres in M 
correspond to splittings compatible up to conjugacy. 

We define the splitting complex of F& in a manner analogous to the complex of 
curves, which has proved very useful in the study of the mapping class group |2] 0] 
as well as 3-manifold topology [?]• Namely, we consider a simplicial complex with 
vertices corresponding to conjugacy classes of splittings of Ffc. A finite set of vertices 
bounds a simplex if the corresponding splittings are compatible up to conjugacy. 
This gives a simplicial complex. 

We shall see that this is a (quasi-convex) subcomplex of the complex of curves. 

Theorem 1.7. The splitting complex ofWk is isomorphic to a subcomplex of the 
complex of curves of a surface of genus k. Further this subcomplex is a quasi-convex 
subset of the complex of curves. 
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The construction of the splitting complex can be made for an arbitrary group. 
Moreover, we can consider splittings over any class of subgroups, for example poly- 
cyclic groups. Indeed the complex of curves is the splitting complex of a surface 
group over Z. 

Acknowledgements. We thank G. Ananda Swarup and Dishant Pancholi for helpful 
conversations. 

2. Ends and spheres in M 

We recall the notion of ends of a space. Let X be a topological space. For a 
compact set K C X, let C(K) denote the set of components of X — K . For L 
compact with K C £, we have a natural map C(L) — > C{K). Thus, as compact 
subsets of X define a directed system under inclusion, we can define the set of ends 
E(X) as the inverse limit of the sets C(K). 

It is easy to see that a proper map / : X — > Y induces a map E(X) — > -E(F) 
and that this is functorial. In particular, the real line K has two ends which can be 
regarded as — oo and oo. Hence a proper map c : K — > X gives a pair of ends c_ 
and c+ of X . 

Now consider proper maps c : K — > M. As M is a union of simply connected 
compact sets, the following lemma is straightforward. 

Lemma 2.1. There is a one-one correspondence between proper homotopy classes 
of maps c:R^M and pairs (c_, c+) 6 £7(M) x £7(M) 

We shall refer to a curve c as above as a proper path from c_ to c + or as a 
proper path joining c_ and c + . We denote such a path c by (c_, c+). This is well 
defined up to proper homotopy. In particular, for a homology class A € H-2.{M), 
the intersection number (c_, c + ) • A is well defined and can be computed using any 
proper path joining c_ and C+. We shall use this implicitly throughout. 

We now characterise which homology classes in M can be represented by em- 
bedded spheres. 

Proof of Theorem \l.l\ Suppose A can be represented by an embedded sphere S. 
Then the complement of S consists of two components with closures X\ and X2. 
As S is compact, the space of ends of M is also partitioned into sets Ei = E(Xi). 
For a pair of ends (c_,c + ), if both c_ and c+ are contained in the same Ei, we 
have a corresponding proper path c disjoint from S. Otherwise we can choose c 
intersecting S in one point. In either case, c-A is 0, 1 or — 1. Computing intersection 
numbers (c_, c + ) • A using these paths, it follows that c • A is always 0, 1 or — 1. 

Conversely, assume that for each c = (c_,c + ), c • A is one of 0, 1 or —1. Let 
A be represented by a (not necessarily connected) smooth, closed surface, which 
we also denote A. Let K d A be a compact, 3-dimensional, connected manifold 
contained in M such that the closure Wi of each complementary component of 
K is non-compact. As M is simply-connected and if is connected, Ni = dWi is 
connected for each Wj. Note that there are finitely many sets Wj and E(M) is 
partitioned into the sets E(Wi). 

We define a relation on the space of ends E(M) as follows. For a pair of ends 
eo and ei, let c be a proper path joining eo to ei. We define eg ~ ei if c • A = 0. 
We shall show that the relation ~ is an equivalence relation. When A ^ we show 
that there are exactly two equivalence classes. 
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Wc first need a lemma. 

Lemma 2.2. For ends e, f and g of M. 
. (e,f)-A=-(f,e)-A 
. (e,g)-A=(e,f)-A+(f,g)-A 

Proof. The first part is immediate from the definitions. Suppose now e, / and g 
are ends and let c and d be proper paths from e to / and from f 'to g respectively. 
Let k be such that / € E(W k ). Then there exist T £ R such that c([T, oo)) C W k 
and d{{— oo, — T]) C Wfc. Let 7 be a path in Wfc joining c(T) and d(—T). Consider 
the path c" = clf—oo^i * 7 * c'|r_j' !00 ) : R — > M. This is a proper path from e to g 
and its intersection points with A are the union of those of c with A and c' with A, 
with the signs associated to the points of c" n A agreeing with the signs for cP\ A 
and d n A. Computing (e, 3) • A using c", we see (e, g) • A = (e, /) • A + (/, <?) • A 
as claimed. □ 

By the above, ~ is an equivalence relation. We next show that there at most 
most two equivalence classes. This follows from the next lemma. 

Lemma 2.3. Suppose e/ / and e 9^ g. Then f ~ g and (e, f) ■ A = (e, g) ■ A. 

Proof. By Lemma 12.21 we have 

(f,g)-A=(e,g)-A-(eJ)-A 

By hypothesis, each of (e, g) ■ A and (e, /) • A is ±1 and their difference (/, g) ■ A is 
0, 1 or -1. It follows that (e, /) • A = (e, g) ■ A and (/, g) ■ A = 0, i.e., / ~ g. □ 

Now as A ^ in homology, by Poincare duality there are ends e and / such that 
(e,/) • A ^ 0, i.e., e / /. Thus there are exactly two equivalence classes of ends 
which we denote E\ and E^. 

Next, observe that given two points in E(Wi), for some i, there is a path joining 
these in the complement of K, hence of A. It follows that these are equivalent. 
Hence each E(Wi) is contained in E\ or E^- We now construct a proper function 
/ : M -> M. Namely, for each i, if £7(Wi) C E x (respectively E(W l ) C E 2 ), we 
construct a proper function / : Wi — ► [—1, —00) (respectively / : Wj — > [1, 00)). We 
extend this across K to get a proper function / : M — * M. 

As M is simply-connected, using standard techniques due to Whitehead and 
Stalhngs 010! , after a proper homotopy of / we can assume that S = ,/ _1 (0) is a 
sphere. This separates M into subsets X\ and X2. By construction, E(Xi) = Ei. 
Hence by Poincare duality, after possibly changing the orientation of S, A = [S] as 
claimed. □ 

Remark 2.4. By construction S C K. 

3. Disjoint spheres in M 

Suppose now that A and B are classes in H2(M) = ^(Af) which can be rep- 
resented by embedded spheres S and T. We consider the when S and T can be 
chosen to be disjoint. Denote the closures of the components of the complement of 
S (respectively T) by X\ and X2 (respectively Y\ and Y2) so that (e, /) • A = 1 if 
and only if e S X\ and / e X2 and (e, f) ■ B — 1 if and only if e £ Yi and / S Y2. 
Recall that (/, e) • A = -(e, /) • A and (/, e) • B = -(e,f) ■ B. 
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Suppose 5 and T are disjoint. We first consider the case T C X2. Then Xi is 
contained in one of Yj and Y2. If Xi C Yi, then for d = (e,/), if c'A = 1 then 
e £ Ii C ii hence (/, e) • B / 1, i.e., d ■ B ^ —1. Thus, there does not exist c' 
with c' • A = 1 = -c' • B. 

By considering other cases similarly, we see that there do not exist proper maps 
c, d : E ->• M with c • A = 1 = c • B and d ■ A = 1 = -d ■ B. 

Conversely, suppose there do not exist proper maps c, d : R — > M with c • A = 
1 = c-B and c'-A = 1 = — c'-S. We define three equivalence relations ~s and 
~ on E(M). Namely, e / (respectively e ~s /) if (e, /) • A = (respectively 
(e, /) • B = 0) and e ~ / if e ^ / and e ~b f. We shall see that ~ partitions 
E(M) into at most three equivalence classes. 

Let e 6 E(M) be an end. By Lemma [2.31 for ends /, (e, /) • A has only two 
possible values, and one of 1 and — 1. By replacing A by —A, we assume (e, /) • A 
is always or 1. Similarly, we assume that (e,/) • B is always or 1. Thus, for 
ends /, the pair((e, /) • A, (e, /) • B) has four possible values. By Lemma [2.21 if 
((e, /) • A, (e, /) • B) = ((e, g) ■ A, (e, g) ■ B), then / ~ g. Hence there are at most 
four equivalences classes under the relation ~. 

We need to show that at least one of these classes is empty. If not, we can find 
/, 5 and with (e,f)-A=l, (e,f)-B = 0, (e,g)-A = 0, (e,g)-B = l, (e,h)-B = l 
and (e, h) ■ B = 1. Taking c = (e,h) and d — (<?,/), by Lemma [2.21 we see that 
c • A = 1 = c • B and c' • A = 1 = —d ■ B, a contradiction. 

Remark 3.1. As the four equivalence classes under ~ are the four intersections 
E(Xi) n E(Yj), we see that one of these sets must be empty, i.e. one of the sets 
Xi n Yj is compact. This is important in the sequel. 

If A and B are not independent, then either A = B or A = — £>as both A and B 
are represented by embedded spheres and are hence primitive. In this case they can 
be represented by disjoint embedded spheres. Hence we may assume that they are 
independent. By Poincare duality, it follows that there must be three equivalence 
classes. Let e, / and g represent the equivalence classes. By changing signs and 
permuting if necessary, we can assume that (e, /) -A = 1, [e,f)-B = 0, (e, g) ■ B = 
and (e,g) ■ B = 1. 

We now proceed as in the previous section. Choose surfaces representing A and 
B and a compact submanifold K containing these as in the previous section. Let T 
(a tripod) denote the union of three half lines i? e , Rf and R g , each homeomorphic 
to [0,oo), with the points in all of them identified. We construct a proper map 
/ : M —> T by mapping the components of Wi equivalent to e properly onto T e and 
analogously for the other components and extending this over K. Let 1/ £ Rf and 
l g G Rg denote points corresponding to 1. Then using the techniques of Whitehead 
and Stallings, after a proper homotopy of /, S = / _1 (l e ) and T = are 
disjoint spheres representing A and B. 

4. Intersection numbers and embedded Spheres 

Suppose now that the class A £ ^(M) = H2{M) can be represented by an 
embedded sphere S in M. Further assume that for all g 6 m(M), A and gA can be 
represented by disjoint embedded spheres. We show that the class A is represented 
by a splitting of the free group G — wi(M) and hence an embedded sphere. 
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This follows from the work of Scott and Swarup [B] using Remark l3.ll In our case 
we only consider splittings over the trivial group which simplifies our considerations. 

Let Xi and Xi be the closures of the complementary components of S. The 
Cayley graph of G embeds in M and the vertices can be identified with elements 
of G. Let Ei = Xi (~i G. Then E\ and E2 form (almost) complementary almost- 
invariant sets. The self-intersection number of the set E\ is the number of g G G 
such that all the four sets Ei (~1 gEj, i,j G {1, 2}, are infinite. But by Remark 13. II 
for each g £ G at least one of the intersections Xi n gXj is compact which implies 
that the corresponding intersection Ei n gEj is finite (as G is a discrete subset of 
M). Thus the self- intersection number of E\ is zero. 

By a result of Scott and Swarup 8 , it follows that there is a splitting of the group 
G corresponding to A. Hence, by the Knesser conjecture, there is an embedded 
sphere representing the class A. This completes the proof of Theorem II. 31 

The proof of Theorem 11.51 is very similar. We use the result of Scott and 
Swarup [8] that two splittings are compatible if the intersection number between 
the corresponding almost invariant sets vanishes. 

5. The Algorithms 

We now have necessary and sufficient conditions for deciding whether a class 
A G TT^iM) can be represented by an embedded sphere in M. However there are a 
priori infinitely many conditions. To make this into an algorithm, we reduce these 
to finitely many conditions. 

Firstly, let r C M be a wedge of circles dual to the spheres in M = #fe5 2 x S 1 . 
Then the universal cover T of T is a tree which embeds in M. We observe that 
the complement of the spheres lifts to a set in M with closure P a fundamental 
domain. P intersects T in a unique vertex and each vertex of T is contained in a 
unique translate of P. 

Any proper path c is properly homotopic to an edge path in T . Further, ^(M) = 
H%{M) is generated by spheres S which intersect exactly one edge e of T and with 
S (~l e is a single point with transversal intersection. 

Thus, elements of ^(M) correspond to finite linear combinations of edges of T. 
Let A be such an element, and let r C T be a finite subtree containing the support 
of A. Then for an edge-path c, c • A depends only on the finite edge path £ = c n r 
contained in r with endpoints on dr. Further, as T is a tree without any terminal 
vertices, any finite edge path £ in r with endpoints on dr is of the form £ = c H r 
for a proper path c. Hence A is represented by an embedded sphere in M if and 
only if for every finite edge path £ in r with endpoints on dr, £ • A is 0, 1 or —1. 

Similarly, given two homology classes A and B in H2 (M) , we have an algorithm 
to decide whether A and B can be represented by disjoint embedded spheres by 
taking r containing the supports of both A and B. 

Finally, if A is a homology class with r a tree supporting A, we first verify 
whether A can be embedded in M. Next there are at most finitely many elements 
<?i,. . . g n in G such that rn^r is non-empty. For each of these gi we check whether 
A and giA can be represented by disjoint spheres. Assume henceforth that A has 
this property. 

Let K be the union of the translates of P containing vertices of r. Then K is as 
in the proof of Theorem 11.11 Thus A can be represented by an embedded sphere 
S in K. If r n gr is empty, so is K n gK and hence S n gS, i.e. A and gA can 
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be represented by disjoint embedded spheres. Thus we need to check only finitely 
many conditions for finitely many gi, which can be done algorithmically. 

Similar considerations, using Theorem 11.51 gives an algorithm to decide whether 
two classes in ^(M) (more generally finitely many classes in ^(M)) can be rep- 
resented by disjoint spheres. 

6. The Splitting Complex 

The complex of curves C'S(S) of a surface S has proved to be very useful in 
studying the mapping class group of a surface as well as in 3-manifold topology. 
We define analogously the splitting complex SC(¥k) of a free group Ffe. 

Namely, let V be the set of splittings of up to conjugacy, or equivalently the 
set of properly embedded discs in a handlebody Hk of genus k up to isotopy. To 
define a simplicial complex with vertices V, it suffices to specify when a finite subset 
of V, i.e. a finite collection of splittings, is the set of vertices of a simplex. We define 
the splitting complex by specifying that a collection of splittings bounds a simplex 
if it is compatible up to conjugacy. In topological terms vertices corresponding to 
a collection of embedded disjoint discs in Hk bound a simplex in SC(¥ n ) if they 
are isotopic to disjoint embedded discs. 

Theorem 6.1. Let Sk be the surface of genus k. Then SC(¥k) is isomorphic to a 
connected quasi-convex subcomplex of CS(Sk). 

Proof. We interpret SC(¥k) in terms of discs in Hk- Associating to each disc its 
boundary gives an embedding of SC(¥k) in CS(¥k). By results of Masur and 
Minsky [2] it follows that the image is connected and quasi-convex. □ 

Many fruitful results regarding the complex of curves, in particular 1 , have 
been obtained by studying the relation between distances in the complex of curves 
and intersection numbers. Thus one may hope that similar results regarding the 
splitting comlex (and hence Out(¥k)) may be obtained using our methods. A 
particularly interseting question is hyperbolicity of the splitting complex. 
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